import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description: 序列
 * User: DELL
 * Date: 2024-05-07
 * Time: 14:52
 */
public class Main6 {
    /**
     * 本题首先如果针对 d 进行遍历分析的话，会无从下手，而针对每个 ai 来进行分析的话，
     * 可以将题目转换成，针对每一个 ai，求 i * x 被 ai 整除的个数，其中 1 <= x <= n
     * 然后将每个 ai 对答案的贡献值加起来即可。
     * 而针对转化后的问题，可以进行分类讨论：
     * 1. 如果 i 直接可以整除 ai：那么任意一个 x 都满足
     * 2. 如果 i 不可以整除 ai：那么我们可以求一下 i 和 ai 的最小公倍数为 lcm
     * 然后 lcm / i = temp，即可得到 x 为 temp 的倍数的时候， i * x 会被 ai 整除，
     * 即对答案的贡献为 n / temp
     *
     * @param args
     */
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        long res = 0L;
        for (int i = 1; i <= n; i++) {
            int num = scanner.nextInt();
            if (i % num == 0) {
                res += n;
            } else {
                int temp = num / gcd(i, num);
                res += n / temp;
            }
        }
        System.out.println(res);
    }

    private static int gcd(int num1, int num2) {
        if (num1 % num2 != 0) {
            return gcd(num2, num1 % num2);
        } else {
            return num2;
        }
    }
}
